翻訳と辞書
Words near each other
・ Sparisoma aurofrenatum
・ Sparisoma chrysopterum
・ Sparisoma cretense
・ Sparisoma tuiupiranga
・ Spark
・ Spark (1998 film)
・ Spark (2014 film)
・ Spark (2016 film)
・ Spark (Amy Macdonald song)
・ Spark (architects)
・ Spark (cellular automaton)
・ Spark (fire)
・ Spark (horse)
・ Spark (magazine)
・ Spark (Marit Larsen album)
Spark (mathematics)
・ SPARK (programming language)
・ Spark (radio show)
・ SPARK (rocket)
・ Spark (software)
・ Spark (Thomas Leeb album)
・ Spark (Tori Amos song)
・ Spark (Transformers)
・ Spark (U.S. organization)
・ Spark (XMPP client)
・ Spark and Burn
・ Spark arrestor
・ Spark Bridge
・ Spark Capital
・ Spark chamber


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Spark (mathematics) : ウィキペディア英語版
Spark (mathematics)
In mathematics, specifically in linear algebra, the spark of a matrix ''A'' is the smallest number ''n'' such that there exists a set of ''n'' columns in ''A'' which are linearly dependent. Formally,
:\mathrm(A) = \min_ \|d\|_0 \text A d = 0.
By contrast, the rank of a matrix is the largest number ''k'' such that some set of ''k'' columns of ''A'' is linearly independent.
The concept of the spark is of use in the theory of compressive sensing, where requirements on the spark of the measurement matrix are used to ensure stability and consistency of various estimation techniques. It is also known in matroid theory as the girth of the vector matroid associated with the columns of the matrix. The spark of a matrix is NP-hard to compute.
== References ==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Spark (mathematics)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.